Chủ đề của bài "La Paloma" bắt nguồn từ cuộc xâm lược xứ Hy Lạp của vua Darius I nước Ba Tư vào năm 492 trước Công nguyên, thời điểm mà chim bồ câu chưa được biết đến ở châu Âu.[2]

Lúc đó, hạm đội Ba Tư do đại tướng Mardonius chỉ huy đã gặp phải một trận bão ngoài khơi đỉnh Athos, nhiều thuyền chiến Ba Tư đã bị đắm trong trận bão này. Người Hy Lạp đã nhìn thấy nhiều chú chim bồ câu bay ra khỏi các xác tàu Ba Tư bị đắm và cho rằng những chú chim này mang về đất liền những thông điệp tình yêu cuối cùng của những thủy thủ đã bỏ mình giữa biển cả. Chủ đề về mối liên hệ cuối cùng của tình yêu vượt qua cả cái chết và sự chia ly đã được phản ánh trong bài "La Paloma" (bản thân cái tên tiếng Tây Ban Nha "La paloma" có nghĩa là "chim bồ câu"). Trong khi lời bài hát ở các phiên bản ngoại ngữ có thể không đúng so với nguyên bản, tinh thần đó của bài hát vẫn được bảo tồn sau nhiều lần thu âm, dù dưới dạng nào và bài hát vẫn thể hiện được cái kịch tính, mâu thuẫn giữa sự chia ly với nỗi cô đơn, thậm chí cái chết và tình yêu.